- Title
- Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
- Creator
- Alspach, Brian; Caliskan, Cafer; Kreher, Donald L.
- Relation
- Discrete Mathematics Vol. 313, Issue 13, p. 1475-1489
- Publisher Link
- http://dx.doi.org/10.1016/j.disc.2013.03.005
- Publisher
- Elsevier BV
- Resource Type
- journal article
- Date
- 2013
- Description
- In this article we introduce the concept of (p, α)-switching trees and use it to provide sufficient conditions on the abelian groups G and H for when Cay (G×H;S∪B) is Hamilton-decomposable, given that Cay (G; S) is Hamilton-decomposable and B is a basis for H. Applications of this result to elementary abelian groups and Paley graphs are given.
- Subject
- Hamilton-decomposable; Cayley graphs; Paley graphs; Abelian graphs
- Identifier
- http://hdl.handle.net/1959.13/1298599
- Identifier
- uon:19702
- Identifier
- ISSN:0012-365X
- Language
- eng
- Reviewed
- Hits: 1572
- Visitors: 1676
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|